Fast model-based protein homology detection without alignment
نویسندگان
چکیده
منابع مشابه
Fast model-based protein homology detection without alignment
MOTIVATION As more genomes are sequenced, the demand for fast gene classification techniques is increasing. To analyze a newly sequenced genome, first the genes are identified and translated into amino acid sequences which are then classified into structural or functional classes. The best-performing protein classification methods are based on protein homology detection using sequence alignment...
متن کاملProtein homology detection using string alignment kernels
MOTIVATION Remote homology detection between protein sequences is a central problem in computational biology. Discriminative methods involving support vector machines (SVMs) are currently the most effective methods for the problem of superfamily recognition in the Structural Classification Of Proteins (SCOP) database. The performance of SVMs depends critically on the kernel function used to qua...
متن کاملProtein Remote Homology Detection by Combining Profile-based Protein Representation with Local Alignment Kernel
Protein remote homology detection has attracted a great deal of interest as it is one of the most important problems in bioinformatics. Profile-based methods recently achieve the state-of-the-art performance. A key step to improve the performance of these methods is to find a suitable approach to use the evolutionary information in the profiles. In this study, we propose the profile-based prote...
متن کاملFast Protein Structure Alignment
We address the problem of aligning the 3D structures of two proteins. Our pairwise comparisons are based on a new optimization model that is succinctly expressed in terms of linear transformations and highlights the problem’s intrinsic geometry. The optimization problem is approximately solved with a new polynomial time algorithm. The worstcase analysis of the algorithm shows that the solution ...
متن کاملFast Protein Structure Alignment Algorithm Based on Local Geometric Similarity
This paper proposes a novel fast protein structure alignment algorithm and its application. Because it is known that the functions of protein are derived from its structure, the method of measuring the structural similarities between two proteins can be used to infer their functional closeness. In this paper, we propose a 3D chain code representation for fast measuring the local geometric simil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2007
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btm247